ASYMPTOTIC STRUCTURE IN SUBSTITUTION TILING SPACES 
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Abstract. Every sufficiently regular space of tilings of R'' has at least one pair of 
distinct tilings that are asymptotic under translation in all the directions of some 
open (d — l)-dimcnsional hemisphere. If the tiling space comes from a substitution, 
there is a way of defining a location on such tilings at which asymptoticity 'starts'. 
This leads to the definition of the branch locus of the tiling space: this is a subspace 
of the tiling space, of dimension at most d — 1, that summarizes the 'asymptotic in 
at least a half-space' behavior in the tiling space. We prove that if a d-dimcnsional 
self-similar substitution tiling space has a pair of distinct tilings that are asymptotic 
in a set of directions that contains a closed (d — l)-hemisphere in its interior, then 
the branch locus is a topological invariant of the tiling space. If the tiling space 
is a 2-dimensional self-similar Pisot substitution tiling space, the branch locus has 
a description as an inverse limit of an expanding Markov map on a 1-dimensional 
simplicial complex. 



1. Introduction 

Tilings of M.'^, and the tiling spaces associated with them, play a fundamental role in 
recent investigations in number theory, physics, logic, computer science, and dynamical 
systems. For a given tiling T of M*^, one would like to understand the recurrence 
properties of the various patterns made by the tiles of T. These properties are encoded 
in the topology of the tiling space Q associated with T and in the dynamics of the 
action of M.'^ by translation on fl. Under standard assumptions on the nature of T, 
the space Q is locally homeomorphic with a product of a (i- dimensional disk and a 
Cantor set, the arc- components of Q coincide with the orbits of the M'^-action, and 
recurrences of patterns in a tiling correspond to returns under the M'^-action to local 
neighborhoods. 

We are interested here in the asymptotics of the translation action on tiling spaces. 
We will put sufficient conditions on the tilings we consider so that the associated tiling 
spaces are compact metric spaces: under the metric, d, two tilings are close if a small 
translate of one agrees with the other in a large neighborhood of the origin. Tilings 
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T, T' G Q are then asymptotic in direction v G S^^^ if d{T — tv,T' — tv) — t- as 
t — 7- oo. We prove under rather general hypotheses that there are T T' E Q that are 
asymptotic in an entire open hemisphere's worth of directions. To say more, we must 
restrict a bit. 

There are three common procedures for constructing tihngs of Mf^: cut-and-project; 
matching rules; and substitutions. With the cut-and-project method, the asymptotic 
tilings and directions can be immediately deduced from the geometry of the boundary 
of the defining window (see, for example, |FHK] ). Global properties of matching rule 
tilings are, on the other hand, very difficult to ascertain - unless the rules enforce the 
sort of hierarchical structure enjoyed by substitution tilings (see [M], |Cj-Sj ). We are 
thus led to consider substitutions $ and their associated tiling spaces 

A substitution $ induces a self-map, also denoted by $, of This will, among other 
things, provide a way of pinning down a specific location for the start of asymptoticity. 
For example, in the one-dimensional {d = 1) case, there are a finite and non-zero 
number of asymptotic M-orbits (at most n"^ if there are n distinct tiles - see |BDH] ). 
Each of these orbits contains a unique tiling that is periodic under $ and we may 
reasonably designate these ^-periodic, M-asymptotic, orbits as the exact locations on 
their arc-components where asymptoticity starts. Let us say this more precisely. If 
T ^ T' E Q are such that d{T — t,T' — t) — )■ as t — ?■ oo (or as t — ?■ — oo), then 
there is a unique to ^ so that, if Tq := T — and Tq := T' — Iq, then Tq and 
are ^-periodic. Moreover, Tq ^ W'{T^) and Tq - t e W'^ - t) for all t > 
(resp., t < 0), where denotes the $-stable 'manifold'. This choice for initial 
point of asymptoticity is made less arbitrary by the rigidity result of |BS] : if 
and Qqj are homeomorphic one- dimensional substitution tiling spaces, then there is a 
homeomorphism of with Qq, that not only conjugates the M-actions (perhaps with 
rescaling), but also conjugates some power of $ with a power of \E' and hence takes 
^-periodic orbits to ^'-periodic orbits. Thus, the finite collection of asymptotic pairs 
{(To, Tq)}, as above, is a topological invariant for (A complete topological invariant 
for one-dimensional substitution tiling spaces is derived from asymptotic pairs in |BDj 
and their connection with the Matsumoto i^Q-group is explored in [BPS] .) 

In this article we extend the one-dimensional results to higher dimensional substi- 
tution tiling spaces. We will call a pair of tilings (T, T') G ^2$ x a branch pair if 
T ^ (T') and there is an open hemisphere H C S'^^^ so that T — tv E W'^{T' — tv) for 
all f G -ff and all t > 0. We will see that such a pair is asymptotic in the directions H. 
(The terminology 'branch pair' is inspired by the fact that, if the tiles are polyhedral, 
then the space is obtained as an inverse limit of a map on a branched manifold. 
The asymptotic-in-a-half-space pairs are then a ghostly remnant of the branching in the 
approximating branched manifolds.) The general situation is quite complicated when 
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d > 1. Members of branch pairs are not necessarily periodic under the substitution and 
there are typically infinitely many branch pairs. However, there are at most finitely 
many branch pairs that are asymptotic in a set of directions that contains a given 
closed hemisphere in its interior, and they are all substitution-periodic (Proposition 
[3]). To capture the asymptotic structure of a substitution tiling space, we define the 
branch locus (essentially, this consists of all the members of branch pairs, together with 
all the tilings obtained by translating these members in directions in the boundary of 
their maximal asymptotic sectors, and all tilings accumulated on by such). We prove 
(Theorem [1]) that if a self-similar substitution tiling space has a branch pair whose set 
of asymptotic directions contains a closed hemisphere in its interior, then the branch 
locus is a topological invariant. 

If we restrict further to 2-dimensional self-similar substitution tiling spaces, the 
structure of the branch locus becomes manageable: there are only finitely many lines 
along which branching occurs (Theorem [2]) and if the substitution is also Pisot, then 
the branch locus is the inverse limit of an expanding Markov map on a compact 1- 
dimensional simplicial complex. In the latter case, it follows from the rigidity result of 
Kwapisz (|Kj) that the branch locus is also a topological invariant (Theorem [5]). 

It frequently occurs that asymptotic structure in a tiling space can be held responsible 
for the appearance of certain subgroups in the cohomology of the space. For example, 
in the 1-dimensional period doubling tiling space (a ah,h ^ aa), there is a branch 
pair {T,T') with d{T — t,T' — t) — )■ as t — )■ ±oo: this pair contributes a Z in H^. 
Similarly, the branch locus of the 2-dimensional half-hex tiling space (see Example 
1) consists of three tilings, each asymptotic to the other two in all directions: this 
contributes to H^. For the chair tiling (Example 2), there are two "tubes" made 
each of orbits of four 2-addic solenoids in the branch locus that contribute Z[l/2]^ 
to (the asymptotic structure also is responsible for a Z/3Z that, while it doesn't 
show up in of the full tiling space, is, none-the-less, a topological invariant - see 
[BDHSj ). Calculations along these lines can be found in the dissertation, [OJ, of the 
second author, as can preliminary versions of many of the results contained in this 
article. 

The existence of tilings that are asymptotic in a hemisphere's worth of directions 
is closely related to lack of expansiveness of translation subdynamics. In [BLj . Boyle 
and Lind consider subdynamics of expansive Z*^ actions on compact metric spaces. In 
particular, they show that (for d > 1) there is always a. d — 1-dimensional subspace 
of M"' so that the restriction of the Z"' action to directions within a bounded distance 
of the subspace is not expansive. The corresponding notion of expansiveness for the 
translation action of M'^ on a ci- dimensional tiling space Q would be: the action is 
transversely expansive provided there is an a > so that if T 7^ T' G are any 
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two tilings that share a tile, then there is a f G M'^ with d{T — v,T' — v) > a. 
Under the assumption of finite local complexity (see Section the translation action 
is transversely expansive. Under additional (very mild) hypotheses, Proposition [1] 
implies that there is always a d—1 dimensional subspace of restricted to which the 
translation action on Q is not transversely expansive. If d = 2 and f2 is a self-similar 
substitution tiling space, it is a consequence of Theorem [3] that there are at least two 
independent directions in which translation is not transversely expansive. 

In Section |2] we review basic definitions and facts about tiling spaces. Section [3] in- 
troduces the terminology related to asymptotic structures and establishes some general 
results. In Section H] we restrict to the case of 2-dimensional self-similar substitution 
tiling spaces. 

2. Background 

By a tile t in R'^ we mean an ordered pair r = {spt{T),m) where spt{T), the support 
of r, is a compact subset of M'^ and m is a mark taken from some finite set of marks. 
A tile T is topologically regular if cl{int{spt{T))) = spt{T) and tiles r = {spt{T),m) and 
a are translationally equivalent if there is a f G M*^ with t + v := ((spt(r) +v,m) = a. 
In this article all tiles will be assumed to be topologically regular. By the interior of 
a tile we will mean the interior of its support: f := int{spt{T)) . 

A patch is a collection of tiles with pairwise disjoint interiors, the support of a patch P, 
spt{P), is the union of the supports of its constituent tiles, the diameter of P, diam{P), 
is the diameter of its support, and a tiling of M'' is a patch with support M.'^. A collection 
Q of tilings of M.'^ has translationally finite local complexity (FLC) if it is the case that 
for each R there are only finitely many translational equivalence classes of patches 
P CT en with diam{P) < R. Given a tiling T, let Bo[T] := {r e T : e spt(r)}, 
and, for R> 0, Br[T] ■= {t e T : 5^(0) H spt(r) ^ 0}. If is a collection of tilings 
of R'^ with FLC, there is a metric d on Q with the property: d{T, T') < e if there are 
G with \v'\ < e/2 so that Bi/^[T' — v'] = Bi/^[T — v]. In other words, in this 
metric two tilings are close if a small translate of one agrees with the other in a large 
neighborhood of the origin. (See |AP] for details.) We will call a collection Q of tilings 
of M"^ a d-dimensional tiling space if VL has FLC, is closed under translation (T G i7 
and V ^ T — V E Vt), and is compact in the metric d. (All tiling spaces in this 

article are assumed to have FLC, but we will occasionally include the FLC hypothesis 
for emphasis.) For example, if T is an FLC tiling of M'^, then VL = {T' : T' is a tiling of 
and every patch of T' is a translate of a patch of T} is a d-dimensional tiling space, 
called the hull of T ([SF]). 

Suppose that A = {pi, . . . , pk} is a set of translationally inequivalent tiles (called 
prototiles) in and A is an expanding linear isomorphism of M''. A substitution on A 
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with expansion A is a function $ : ^ — t- {P : P is a patch in M.'^} with the properties 
that, for each i G {l,...,k}, every tile in $(pj) is a translate of an element of A, 
and spt($(pj)) = A{spt{pi)). Such a substitution naturally extends to patches whose 
elements are translates of prototiles by $({pj(j) + Vj : j G J}) := Ujgj($(pj(j)) + Avj). 
A patch P is allowed for $ if there is an m > 1, an i G {1, . . . , k}, and a f G M^, 
with P C <l'™'(pi) — V. The substitution tiling space associated with $ is the collection 
n$ := {T : T is a tiling of M'^ and every finite patch in T is allowed for $}. If A is 
multiplication by the scalar A > 1, is called self- similar. 

A (i- dimensional tiling space Q is repetitive if for each patch P with compact support 
that occurs in some tiling in Q there is an R so that for all T G and all x G M'^, there 
is a f G M'^ so that P — v G Br\T — x\. It is clear that if VL is repetitive, then the action 
of W'- on Vl by translation is minimal. The substitution $ is primitive if for each pair 
{Pii Pj} of prototiles there is an n G N so that a translate of pi occurs in $"(pj). If $ 
is primitive then VL<^ is repetitive. 

If the translation action on Vt is free (i.e., T — v = T ^ v = Q), said to be 
non-periodic. If $ is primitive and is FLC and non-periodic then is compact 
in the metric described above, $ : VLq, — )• VLq, is a homeomorphism, and the translation 
action on Vt^ is minimal and uniquely ergodic ( [APj . [SolJ, [So2j ). 

A real number A is a Pisot number if it is an algebraic integer and all of its algebraic 
conjugates lie strictly inside the unit circle. That is, there is a monic integer polynomial 
p, the minimal polynomial oi A, that is irreducible over Q, has A as a root, and all other 
roots of p have absolute value less than 1. The degree of A is the degree of p. A self- 
similar substitution is a Pisot substitution if the expansion A for $ is a Pisot number. 

3. Definitions and preliminary results 

Suppose that f2 is a (i-dimensional tiling space and v G S''^^. Tilings T,T' G Q are 
asymptotic in direction v provided d{T — tv, T' — tv) — )■ as t — )■ oo. Given S C S'^""'^, 
T and T' are uniformly asymptotic in directions S provided for each e > there is an 
R so that d{T — tv, T' — tv) < e for all w G S" and all t > R. We'll say that T and T' 
agree on X cM.'^ provided Bq[T — v] = Bq[T' — v] for all f G X. 

Proposition 1. If Q is a non-periodic, repetitive, FLC tiling space then there are 
tilings T ^ T' in Q that agree on an open half-space. 

Proof. Let T be any tiling in Q. By repetitivity, there are x„ 7^ with \xn\ 00 
so that Bn[T — Xn] = Bn[T]. By non-periodicity, T — Xn 7^ T so r„ := sup{r : 
Br[T - Xn] = Br[T]} < OO. Pick G P,„(0) with Pi[T - x„ - y„] 7^ Pi[T - 
Since Bi[T — x„ — yn] fl Pi[T — yn] 7^ 0, finite local complexity insures that, up to 
translation, there are only finitely many pairs (Pi [T — x„ — Pi [T — y-n])- Passing to 
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a subsequence we may assume that {Bi[T — a;„ — ?/„], Bi[T — = (P' — Zn,P — Zn), 
with Zn -> 0, for some pair of distinct patches {P',P). By compactness, there is a 
subsequence rii, tihngs T", T G fl, and u, so that T — x„. — yn, T', T — — )■ T, and 
Z/n,/ll/n,l Then T ^ T' (since T' D P', T D P) and T, T" agree on the half-space 

{t; : {v,u) < 0}. □ 

The translation action on a tiling space is not expansive: if \w\ is small, then d{T — 
v,T — w — v) remains small for all v. But, assuming FLC, the M'^-action on a d- 
dimensional tiling space is transversely expansive in the following sense: there is an 
a > so that if T 7^ T' G and T fl T' 7^ then there is a w G M"' so that 
d{T — v,T' — v) > a. This notion of transversely expansive is the natural way of 
transferring expansivity of a Z'^-action to "expansivity" of the M'^-action obtained by 
suspension. More generally, if \^ is a subspace of W^, then the translation action on 
fl is transversely expansive in the direction of V if, in the definition of transversely 
expansive, the v can be taken from V. The following is analogous to a result of Boyle 
and Lind (|BLj) for expansive Z'^-actions. 

Corollary 1. If Q is a d- dimensional, non-periodic, repetitive, FLC tiling space then 
there is a d — 1- dimensional subspace V of M'^ so that the translation action is not 
transversely expansive in the direction of V. Moreover, if V is such a subspace, then 
there are tilings T ^ T' E Vt that agree on one of the components ofW^ \ V. 

Proof. By Proposition [1] there is a w 7^ and tilings T ^ T' E Q so that T and T' 
agree on {x : {x,w) > 0}. Let V := {w}^. Then, for any a > 0, there is a t > so 
that, a T := T — tw and T' := T' — tw, sup{d(T — v,T' — v) : v G V} < a. 

Suppose now that V is a d — 1-dimensional subspace of so that the translation 
action on fl is not transversely expansive in the direction of V. There are then T„ 7^ 
E fl so that TnHT^ ^ and d(Tn — v,T^ — v) < 1/n for each n G N and all v E V. 
There are then x„ — ?• so that Po[^n ^ ^n] = Bq[T^] for all n G N. It follows that there 
are t„ — )■ 00 so that T„ — x„ — f agrees with — f on the strip V + {tw : \t\ < 
where w G S*^"^ is perpendicular to V. Notice that since T„ fl 7^ 0, Tn — Xn for 
large n. By appropriately translating T„ — Xn and we obtain tilings Sn 7^ 5*,^ G 
with the properties: Pi[5'„] 7^ -Bi[S'^] and Sn and S'^ agree on V + {tw : <t < 2t„} or 
on V — {tw . <t < 2tn}. Let rij — )■ 00 be such that — t- T G and S'n^ — )■ T' G 
Then T ^ T' and T and T' agree on one of the components of M'^ \ ^. □ 

It is clear that if tilings T and T' agree on the open half-space {1; G M'^ : {v, u) > 0}, 
some u G S*^"^, then T and T' are uniformly asymptotic in directions {v G S'^^^ : 
{v, u) > e} for each e > 0. 

Lemma 1. If Q is a d-dimensional FLC tiling space and T,T' E Q are asymptotic in 
direction v E S'^^^ then there is R so that T and T' agree on {tv : t > R}. 
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Proof. As a consequence of finite local complexity, there is e > so that: (1) if Ti, T2 G 
fl satisfy = i?i[T2] and |a;| < e, then Bq[Ti — x] = Bq[T2 — x]; and (2) if 

-BoiT^i] = Bo[Ti — x] for some Ti G f2 and x with |x| < e, then x = 0. Now if T and T' 
are asymptotic in direction v, there is x{t) so that Bi[T — tv] = Bi[T' — tv — x{t)\ and 
x{t) — )■ as t — )■ 00. Let R be large enough so that \x{t)\ < e/2 for t > R. For to > R 
we have -Bi[T — to'^] = Bi[T' — t^v — x(to)] so -Bo[^ — ^"^1 = Bq^T' ~ tv — x{to)] for all 
t with |t - to\ < e, by (1). Also, Bo[T - tv] = Bq[T' - tv - x(t)]. Thus, if \t - tol < e 
and t, to > -R, we have i?o[r' — tv — x(to)] = -Bo[r' — tv — x(t)] and |x(t) — x(to)| < e, 
so that = x(to), by (2). That is, x{t) is constant for t > R, and hence a;(t) = for 
t>R. □ 

Lemma 2. If Q is a d- dimensional PLC tiling space and T,T' G are uniformly 
asymptotic in directions S C E>'^~^ then there is R so that T and T' agree on {tv : v G 
S,t> R}. 

Proof. Let e be as in the proof of Lemma [H Then, for each v E S there is an R and 
x{t,v) with \x{t,v)\ < e/2 for t > i? so that Bi[T - t?;] = fii[T' - tv - x{t,v)]. As in 
the proof of Lemma [1], this implies that x{t, v) = for all f G 5* and t > R. Thus T 
and T' agree on {tf : v E S,t > R}. □ 

If $ is the induced homeomorphism on a substitution tiling space and T G 
the sto6/e manifold of T is the set W-'{T) := {T' G : rf($"(r), $"(r)) -> as 
n — )• 00}. 

Lemma 3. Suppose that Q = is an PLC substitution tiling space and T E Q. 
Then W'{T) = {T' e Q : Wr,3n such that 5J$"(T')] = 5J<I>'^(T)]} = {T' e Q : 
Bo[<^''{T')] = 5o[$"(T)] for some n}. 

Proof. The equality of the last two sets, and their containment in W^{T), is clear. For 
the opposite containment, note that, by finite local complexity, there is ei > so that, 
for all €2, with < e2 < ei, inf{d{Ti,T2 - x) : Ti,T2 G n,Bi[Ti] = Bi[T2],e2 < \x\ < 
ei} =: 5(62) > 0. Choose ei > also small enough so that if Ti and T2 are any two 
tilings in Q with i?i[Ti] = i?i[T2], then Bi[Ti — x] = Bi[T2 — y] and \y\ < ei implies 
that X = y. Set €2 = ei/\A\max, where |A|maa: := maa;{|Af | : |t>| = 1} and A is the 
inflation matrix for $. Now if T' G W^{T), there are N and Xn with \xn\ < €2, so that 
5i[$'^(T')] = 5i[<l>"(T) - Xn] and d($'^(T'), $"(T)) < S{e2) for all n>N. If xn ^ 0, 
there is A; > so that €2 < \A''xn\ < ei. We would have i?i[$^+^(T) - XN+k] = 
Bi[<^^+\T')] = Bi[<t>^{<l>^{T) - Xn)] = Bi[<^^+\T) - A^x^] so that XN+k = A'^xjv, 
from which it would follow that d{^^~^^{T'), $^+''(T)) > 5{e2), in contradiction to the 
choice of A^. Thus Si[$^(T')] = Si[<I)^(T)]. □ 
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If r2 = is a d-dimensional substitution tiling space with T,T' E Q and T G W^{T') 
we will say that T and T' are stably equivalent and write T ~s T'. Note that as 
a consequence of Lemma [3] the relation oo^^ the negation of ~s, has the property: 
T — Xn '^s T' — Xn and — )• x T — x T' — x . The tiling T G will be called 
a branch point if there is a tiling T' E Q and an open half space H so that T -t^s T' and 
T — x^sT' — X for all x E H. In this case, (T, T') will be called a branch pair, the 
connected component of {f G S'^"^ : T — tv ^ s T' — tv, Vt > 0} containing H fl S*^"^ 
will be called the asymptotic sector of {T,T') and denoted by S{T,T'). We will denote 
the collection of all branch pairs of by BV{^). (It may occur that a branch pair 
has two different asymptotic sectors, HnS'^^^ and —HnS'^^^ for some open half-space 
H, but this ambiguity will be harmless.) 

For a given substitution tiling space Q, patches P, P', and X C int{spt{P) n spt{P')) , 
we'll say that P and P' are stably related on X provided, whenever T,T' E Q are such 
that P CT,P' C T', it is the case that T - x ~s T' - x for all x e X. If P and P' 
are stably related on X = int{spt{P) fl spt{P')) ^ 0, we'll say that P and P' are stably 
related on overlap. The following is an adaptation of a lemma in |So2] . 

Lemma 4. //P and P' are patches for a non-periodic, PLC, self-similar substitution 
tiling space and P and P' are stably related on overlap, there is an e > so that if 
< |x| < e then P — x and P' are not stably related on overlap. 

Proof. We prove the result in case P = P' = {r} for some tile r, from which the general 
result follows easily. Let A be the expansion factor for Pick y G int{T) and let r > 
be small enough so that cl{B2r{y)) C int{T). By Lemma 2.4 of |So2j . there is an > 1 
so that if Q and Q — xi are both patches in some tiling T E Q, Br^{y) C spt{Q), 
and |xi| < ri/N, then xi = 0. Let e := r/N, let |x| < e, and suppose that {r} and 
{r} — X are stably related on overlap. Since the compact ball cl{Bj.{y)) is contained in 
mt(r n (r - x)), there is an M so that Bo[^^{{t} - z)\ = Bo[<^^' {{r} - x - z)] for 
all z G cl{Br{y)) (Lemma E]). That is, both the patch Q := B xm rl^^Hi^})] and the 
patch Q — X^x = P;^Mr[$*^({r} — x)] occur in the patch ^'^^{{t}). Moreover, letting 
xi = A^^x and ri = A*^r, we have Br^iij) C spt{Q) and |xi| < ri/N. Thus xi = and 
hence x = 0. □ 

Lemma 5. If Q = is a d-dimensional non-periodic, FLC, self-similar substitution 
tiling space and T,T' E Q are such that T — x ~s T' — x for all x G W^, then T = T' . 

Proof. Let A := max{diam{p) : p is a prototile for Q}. Then for all T G ^2, 
spt{BQ[T]) C int{spt{B^^i[T])), and there are, up to translation, just finitely many 
pairs of the form {Bq[T], B/^^i[T]). It follows from Lemma H] that, up to translation, 
there are only finitely many pairs of pairs of the form {{Bo[T—x], B/^+i[T—x]), {Bo[T' — 
x],Ba+i[T' — x])), say for each x there is an i G {l,...,n} and a. y = y{x) with 
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((So[T-a;],SA+i[T-x]),(i?o[T'-x],i?A+ir-x])) = ((P,-y, Q.-y), (i^'-y, Q^-y)). 
Let x,y,i be as in the last sentence. For each z G spt{Pi) fl spt{Pl), there is an 
m = m{x, y, z) so that i?i[$'"(T— z)] = -Bi[$™(T'— x+y— z)], by Lemma[3l and in 
fact we can choose this m to depend only on z (and i), since if x', y' , i are also such that 
((5o[T-x'],5A+i[T-x']),(i?o[T'-x'],i?A+i[T'-x'])) = ((P,-y',g,-?/'),(i^'-|/',Q:- 
y')),then (Bo[T -x' + y' ~ z], Bo[T' -x' + y' - z]) = {Bo[T -x + y- z], Bo[r -x + y- z])) 
(this is because spt{Pi) fl spt{P'j) C int{spt{Qi) fl spt{Q[))). Now if 2;' is sufficiently 
close to 2, then So['^'"'(r - a; + - z')] = Bo[<l>"'{T' - x + y - z')]. Thus, by 
compactness of spt{Pi) fl spt{P-), there is an M = M(i) so that Bo[^^^ (T — x + 
y - z)] = Bol^'^^T' ~ X + y - z)] for all z G spt{Pi) n spt{Pl) and so that 
((5o[T-x],i?A+i[T-x]),(5o[T'-a:],5A+ir-x])) = ((P,-y,g,-y),(/^'-y,Q:-y)) 
Let K = max{M(l), . . . ,M(n)}. Then Po['^'^(^-a; + Z/--2)] = Bo[<i>^' {T' - x + y - z)] 
for all appropriate x,y,z: that is, $^(T) = $^(T'), and since $ is a homeomorphism, 
T = T'. □ 

Lemma 6. If Q = i7$ is a d- dimensional non-periodic, FLC, self-similar substitution 
tiling space, there is an R so that if T,T' & Q are such that T — x^gT' — x for all 
xeW^ with \x\ < R, then Bq[T] = Bo[V]. 

Proof. Otherwise, for each n G N, there are Tn,T^ G Q with Tn — x T!^ — x for all 
X with |x| < n and Bo\Tn] 7^ i?o[^n]- There is a smallest m„ so that i?o['^'™'" (^n)] = 
Po[*"'"(T;)]: replace T„ by ^'""-^(Tn) and by ^'""-^(T^). By finite local com- 
plexity, there are only finitely many pairs (i?o[7^n], -BoK]), up to translation: say 
(Po[T„J,PoKJ) = (P - XuP' - X,) with Xi ^0,Tr,^^T e Q, and T^^ ^ T' e Q. 
Since P G T and P' C T', T 7^ T'. Fix r > 0. Since the tilings T„. + Xj all share 
the patch P and the tilings T^. + Xj all share the patch P', finite local complexity 
guarantees that there are just finitely many pairs (Pj.[r„. +Xj], PrK^ It follows 

that Br[Tn^ + Xi] C T and Br\T!^_ + Xj] C T' for large i. If i is also large enough so that 
nj + |xj| > r, then T„- +Xj — y ~s T^. +Xj — ?/ for all y G Pr(0) and hence T — y ~s T' — y 
for all y G Pr.(0). Thus T — yr^gT' — y for all ?/ and by Lemma [5] we arrive at the 
contradiction T = T'. □ 

Lemma 7. If^l = f2<i. «s a d- dimensional, non-periodic, FLC, self-similar substitution 
tiling space, then given r and e > 0, there are, up to translation, only finitely many 
pairs of (allowed) patches {P,P') with the properties: diam{P) , diam{P') < r; P and 
P' are stably related on B^{0). 

Proof First, there is a A; = k{e) so that for any such iP,P'), $''(P) fl $''(P') ^ 0. 
Otherwise, there are (P^, P^) and tilings D ^^{Pk),Tl D ^^{Pk) with T^-x ~, T^-x 
for all X G P;^fc^(0) and with Po[Tfc] 7^ PqK]- This violates Lemma O Now, for this k 
and for all such pairs (P, P'), the elements of the pairs ($^(P), $^(P')) share a tile and 
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have diameters bounded by A'^r. By finite local complexity, there are, up to translation, 
only finitely many such ($'^(P), $'^(P')) and hence, only finitely many (P, P'). □ 

Proposition 2. If Q is a non-periodic, FLC, self-similar substitution tiling space and 
T E Q is a branch point then there are finitely many T' E Q such that (T, T') is a 
branch pair. 

Proof. Let $ be the substitution with associated infiation A. Suppose {T,Tl,), k eN 
are branch pairs. It follows from Lemma |6] and finite local complexity that there is a 
subsequence {T^.} and an R so that, for each m G N, the Pr[<I>~™(T^.)] all share a 
tile. There is M so that if {Ti, . . . , Tm} are any M tilings that satisfy nf^iBji[Ti] ^ 0, 
then PifTi] = Pi[rj] for some i ^ j G {1, . . . , M}. If the T^^, i = 1, . . . , M, are all 
distinct, then there is r so that the patches P^fT"^,], i = 1, . . . , M are all distinct. Let 
m G N be large enough so that A*" > r. There are then i j E {1, . . . , M} so that 
Pi[$-'"(T4)] = Pi[$-'"(T^.)]. But then P^KJ = PjPy, contradicting the choice of 
r. ' ' ' 1 ^ 

Corollary 2. // {T,T') is a branch pair and T is ^-periodic, then so is T' . 

In case T is a branch point and T is •I'-periodic, T will be called a periodic branch 
point, a branch pair (T, T') will be called a periodic branch pair and we'll denote the 
collection of all periodic branch pairs by VBV{^). 

Lemma 8. Suppose that Vt = f2<i, is a d- dimensional, non-periodic, FLC, self-similar 
substitution tiling space. If {T,T') E VBV{^) is a periodic branch pair then S{T,T') 
is open in S'^~^. 

Proof. With no loss of generality, we may assume that T and T' are fixed by Let A 
be the expansion factor for $. Given v E S(T, T') and t E [1, A] there is e{t) > so that 
T—tv—x ~s T'—tv—x for all x E Pe(t)(0) (Lemma[3]). From compactness of [1, A], there 
is e > so that if w E S'^^^r\B^{v) then T — tw ~s T' — tw for all t E [1, A]. For such w, 
any n G Z, and t G [1, A], T - A"tu; = (^""{T - tw) ~, $"(T' - tw) = V - \Hw. Thus 
T-tw ^sT' - tw for all t E U„gzA"[l, A] = M+. That is, S'^-^ n B,{v) C 5(T, T'). □ 

Lemma 9. Suppose thatQ = a non-periodic, FLC, self- similar substitution tiling 

space. Then for each r there are, up to translation, only finitely many pairs of patches 
of the form {Br[T], Br[T']) with {T,T') E BV{<I>). Furthermore, if {Tn^Ti;) E BV{^) 
and {Tn, T^) — )■ (T, T') inQxQ, then, for sufficiently large n, there are a;„ — )■ so that 

{Br[Tr,],Br[U]) = (P^T - X„] , P, [T' - X„] ) . 

Proof. The first statement follows immediately from Lemma [71 

Suppose that (T„,T^) G BV{^) and (T„,T;) ^ (T, T') in n x n and let r be 
given. There are then Xn and yn so that Br [T„] = P^. [T — x„] and P.^ [T^] = Pr [T' — 
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y„] for all sufficiently large ra, with Xn, Un — 0. If a;„ — ?/„ — t- takes on infinitely 
many different values, we would have infinitely many translationally independent pairs 
{Br\Tri\, Br\T!^). Thus Xn = Vn foT Sufficiently large n. □ 

Lemma 10. Suppose that Q = is a non-periodic, FLC, self-similar substitution 
tiling space and T G has the property that Br[^~"'{T)] = i?j,[$~"i(T)] for some 
r > 0, rii G N, and for infinitely many G N. Then T is ^-periodic. 

Proof Say ^..[^-"'(T)] = 5j$-"i(T)] =: P for i G N. Let m = min{n G N : 
P C $(P)}. Since ^(^.[r']) D Bxr'[^{T')] D for any T' G Vt, where 

A is the expansion factor of $ and r' = r if r > and, if r = then r' > 
is such that B^'ifS) C spt{BQ\T']), we see that m divides rij — rii for all i. Say 
= m + mki and let f G be defined by T := $'^i(Ufc6N$'^''(5r[$3"4T])) = 
UfcgN*^'™'^(-Br[T]). Then $™(T') = T. Since the union in the definition of T is nested 
and oo,f = ^"^(UieN^^^'l^rf*""^^)])) = $"1 (UigN^""^' (5,. [$-"1 (T)])) C 

$"i(UieN5;,-fc,^,[$-"i(T)]) C $"i(<l>-"i(T)) = T. Thus T = T is periodic. □ 

Proposition 3. Suppose that = is a d- dimensional, non-periodic, FLC, self- 

similar substitution tiling space and S C contains a closed hemisphere in its 

interior, then any branch pair (T, T') with S C S(T, T') is periodic and there are at 
most finitely many such. 

Proof. Let u G S'^"^ be such that {v G S"^-^ : {v,u) > 0} C ^, and let H = 
{x e R'^ : > 0}. Suppose that (T„,r^) are branch pairs with S C S(Tn, T^) 

for 72 G N. By Lemma [9], there are, up to translation, only finitely many pairs 
{Bi[^''{Tn)],Bi[^^{T^)]) for n G N and k e Z. Suppose that ni, ^2, fci, ^2 and x 
are such that (Si[<l>^i (T„J], 5i[<D^i (T^J]) = (5i[$'=2(T„J] - x, Si[$'=2(T4)] - x). The 
fact that 5i[$'=i(T„J] is stably related to Bi[^^^{T'^J] on int{spt{Bi[^^^ (T^^)])) f] 
int{spt{Bi[<l>''^{T'^J])) n {H \ {0}) while 5i[$*=2(T„J] - a; is not stably related to 
Bil^'^^iT^J] — X on {x} means that x ^ H \ {0}. The preceding statement remains 
valid if Hi and 77-2 are switched, ki and ^2 are switched, and x is replaced by —x. We 
have that x ^ H \ {0} and —x ^ H \ {0}; hence x = 0. 

Now fix n. There must be m > and h -00 so that (fii[<l>''(T„)], 5i[$''(T^)]) 
and (T„)], i?i[$''+'^(T^)]) are the same up to translation for each i. From 

the above, = (5i (T„)], 5i (T^)]) for each i. By 

Lemma [TUl T„ and are periodic. 

Since we have only finitely many distinct pairs {Bi[Tn], Bi[T^]) and since -Bi[T!„] = 
Bi[Tm] and T„,Tm periodic implies that T„ = Tm, we have only finitely many branch 
pairs with asymptotic sector containing S, all of which are periodic. □ 

Proposition 4. If Q = is a d-dimensional, non-periodic, FLC, self-similar sub- 
stitution tiling space and T ^ T' & Q agree on a set X = {f G S'^"^ : {v,u) > a} 
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for some u G S'^^-'^ and a < 0, then there is a branch pair {T,T') G BV{^) with 
X n S'^^^ C S{T, T') . Moreover, if a < 0, we may take T = T — z and T' = T — z for 
some z G R"'. 

Proof. Let A be the expansion factor for $. For each n G N, let Tn := $~"'(T) and 
■= $-"(T'). Then T„ - x ~, - x for all a; G X and all n G N. It follows from 
Lemma E] that there is an i? > so that T„ and agree on {Ru} for all n. Just as in 
the proof of Lemma [9] there are, up to translation, only finitely many pairs of patches 
{Br[Tn], Br[T^]) foT any particular r. Choose a subsequence {ui} so that T„. — )■ T G 
and — )■ T' G as i — )■ oo. By Lemma [5l there is a ?/ so that T — y^y^gT' — y. Then 
Tn,-yn, K^-Vn, for all i where :=_A"^?/, since T^^-Vn, T and T^^-Vn, ^ T', 
T 'T^s T'. Suppose that f is such that T — v T' — v. Let r = |t>| + 1. For large 
enough i there are and x'^_, with |x„. | < 1, \x'^_\ < 1, a;„. — )■ and x'^_ — )■ 0, 
so that C — x„- and 5^^-] C Br+i[T'] — x'^.. Since there are only 

finitely many pairs Br[T^.]), up to translation, there are arbitrarily large i for 

which Xrii = x'^.. For such i, v — x„. G int{spt{Br\TnX)) l~l ^'^^(■5pt(i?r.[T^J)) so that 
Tn, -{v- Xui) ~s -{v- Xn,) if and only lif-v^sf'-v. Since f -v oo^f - v, 
Tfii — i'v — Xm) '^s T'n - — {v — xnJ, and hence (f — m) < a. Since x„- — )■ 0, (f , m) < a. 
In other words, T — x T' — x for all x G X. 

Suppose now that a < 0. If jj — )■ oo is any sequence so that Tj- — > T,- and Tj. — )■ Tj, 
the forgoing argument shows that {Tj,Tj) is a branch pair with X fl S*^"^ C S{Tj,Tj). 
By Proposition [3l there are only finitely many such branch pairs and they are all 
periodic. It must be the case that all these branch pairs are on the same periodic orbit 
under $ x $ (in general, if an a-limit set is finite it must be a single periodic orbit). 
Say this periodic orbit is {{^^{T), ^^{T')) : k = 1, . . . , m}. There are then an / and 
X, ^ so that (5i[Tj,5iK]) = (5i[<l>-"+'(f) + (f) + for large 

n. From this we see that Xn = Ax„+i for sufficiently large n, say, for n > N. We 
have D $'=(5i[T^+fc]) = <!>'{B,[^-^'''+\f) + XN+k]) 3 B^4^~^+\f) + xn] for 
all G N. That is, = <l>;^+'(r) +xn. Similarly, = $-^+'(T') + x„. Thus 
(T -z,T' -z) = (<I>'(T), <I>'(T')) for z = X^xn- □ 

Lemma 11. Suppose that Q = is a d- dimensional, non-periodic, PLC, self-similar 
substitution tiling space and suppose that there are T,T' G r > 0, and u G S'^"^ so 
that T — X T' — X for all x G -Br(O) and T — ru T' — ru. Then there is a pair 
{T,T') G with {v G §^-1 : {v, -u) > 0} C S{T,T'). 

Proof. For ri G N, let T„ = $'"(T — ru) and Z!^ = <I>"(T' — r-u). By Lemma El there is 
an R so that Bo[Tn — y] = Bo[T^ — y] for all y G Bxrir-R{^""i"u) for each n. Let {rij} 
be a subsequence so that T„. — )■ T and T^. — )• T'. Since -Bij+i[T„] and BFt+i[T^] share 
a tile, finite local complexity insures that there are only finitely many pairs of patches 
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(Sij+i[T„], 5/2+1 [T^]), up to translation. It follows that from T„. T^., that T 7^ T'. 
Now f+{R+l)u^f' + {R + l)u and Bo[f +_{R+ l)u - y] = Bo[f' + {R + l)u - y] 
for all y with (y, —u) > 0. The desired {T,T') exists by Proposition |H □ 

Let $ be a substitution with branch pairs BV = BV{^) and periodic branch pairs 
VBV = VBV{^). Given (T,T') G BV, let dS{T,T') := {v G dS{T,T') : 3ti ^ 00 
such that T — tiV T' — tiv}. The branch locus of is the set 

:= ^{T,T')€Bvd{U^^o^^^9s(T,T')i'^ - t'^}) 

and the periodic branch locus is the set 

Pi3£(<l>) := ^{T,T')eVBrd{Ut^Q,^^Qs{T,T'){T - tv}). 

It follows from Propositions [1] and H] that ;B£($) 7^ for a non-periodic, FLC, self- 
similar substitution tiline; space 

Lemma 12. //fi = fi<j, zs a d- dimensional, non-periodic, FLC, self- similar substitution 
tiling space, then is closed inQxn. If (T„, T'J G -BP(<I') anc? u„ G S'^'S G N, 

are such that {v G S*^"^ : {v,Un) > 0} C S(Tn,T'^); u is an accumulation point of 
{m„ : n G N}; and {T^X,) ^ iT,T'); then {v G ^'^'^ : {v,u) > 0} C S{T,T'). 

Proof. Suppose (T„,r^) G -BP(<I)) with (T„,r^) ^ (T, T') G 1] x fi. Let m„ G S"'-^ be 
such that {v G S^^^^ : {v,Un) > 0} C S{T^,T^). By passing to a subsequence, we may 
assume that m„ — )■ m as ri — )■ 00. As in the proof of Proposition IH there are — )■ so 
that {Bi [T„] , Bi [T^] ) = (5i [T - x„] , 5i [V - x„] ) for all sufficiently large n. If B^ [T] and 
i?i[T'] are stably related on {0} then they are stably related on B^{0) for some e > 
(Lemma [3]). But then -Bi[T„] would be stably related to Bi[T^] for n large enough so 
that \xn\ < e, contrdicting T„ 't^^ T^. Thus T 't^^, T'. 

Let z G M" be such that {z,u) > and let r = |z| + 1. For sufficiently large n, 
{Br[Tn],Br[T;^]) = {Br[T - x„] , E^T' -Xn])- Then Br[T] is stably related to Br[T'] on 
{z} if and only if Br[Tn\ is stably related to Br[T^] on {z — Xn} (for large n). Since 
u„ — )■ u, a;„ — 0, and {z,u) > 0, (z — Xn,Un) > for sufficiently large n. For such 
n, (2; - Xn)/\z - Xn\ G S{Tn,TI^) SO T„ - (z - a;„) ~s T' - {z - hence ^^[TJ is 
stably related to -BrK] ~ ^"}; -Bri?"] is stably related to Br[T'] on {z}, and 

T - ;z ~, T' - 2. So (T, T') G SP($) with {t; G S^^-^ : (t;, u) > 0} C S{T, T'). □ 

Theorem 1. Suppose thatVLi^ andQq, are homeomorphic d- dimensional, non-periodic, 
FLC, self-similar substitution tiling spaces and suppose that there are distinct tilings 
To,Tq G for which there is S G E>'^^^ that contains a closed hemisphere in its 
interior such that Tq and Tq are uniformly asymptotic in directions S . Then there is 
a homeomorphism from f2$ onto Q^^, that takes BC{^) onto i3£(\I') and VBC{^) onto 
VBC{^). 
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Proof. By Theorem 1.1 of [Kj, there is a homeomorphism Hq : ^2$ — )■ and a hnear 
isomorphism L of M'^ with /lol?" — x) = h^lT) — Lx for all T G and all x G M*^. 
Let u e S'^"^ and a < be such that {v G S'^"^ : {v, u) > a} C S. By Lemma [2] and 
Propositions |3] and HJ there is xq so that Tq — xq and Tq — xq are ^-periodic. Since 
To — Xo and Tq — xq are uniformly asymptotic in directions S", it follows (from the 
"linear" nature of ho) that /lol^o ~ 2:0) and ho{TQ — xq) are uniformly asymptotic in 
directions S' := {Lv/\Lv\ : v G 5"}. The set of directions S' must also contain a closed 
hemisphere in its interior, so, again by Lemma |2] and Propositions [3] and HI there is 
Ho so that hoiTo — xq) — Uq and /io(^o ~ ^0) ~ Vo are ^'-periodic. Let /ii : — )■ 
be defined by hi(T) := /i(T — xq) — ?/o- Since the homeomorphism hi is now "pinned 
down" in that it takes a particular ^-periodic point to a ^^-periodic point. Corollary 1.5 
of yKj guarantees that there is a homeomorphism h : — )■ together with positive 
integers m, n so that h o = v|/" o /;,. Such an /i necessarily takes ^-periodic points 
to \E'-periodic points and ^-stable manifolds to \E'-stable manifolds and it follows that 
= BC{<i/) and h(VBC{<!>)) = VBC{^!) □ 

The branch locus may be rather difficult to describe in general. But in dimension 
two (as in dimension one) we will see that there are only finitely many sectors S'(T, T') 
for a given $, which considerably simplifies the situation. We turn to that case now. 

4. Two-dimensional tilings 

All 2-dimensional substitution tiling spaces in this section will be assumed to be 
non-periodic, primitive, self-similar, and have finite translational local complexity. For 
the sake of convenience, we will also assume all tiles have convex polygonal support. 

Lemma 13. IfVt = is a 2-dimensional, non-periodic, PLC, self-similar substitution 
tiling space and {T,T') G BV{^) then S(T,T') is open. 

Proof. Given {T,T') G BV{^), if S{T,T') contains a closed half-space in its interior, 
then {T,T') is periodic and S{T,T') is open by Lemma El So we may suppose that 
dS{T, T') = {v, -v} for some v G S^. Let u e he such that G : {v, u) > 0} C 
S{T,T'). For n eZ, let (T„,T^) := ($-"(T), $-"(T')). Choose a subsequence rii so 
that (T„^,T4) ^ (T,T') as i ^ 00. Then (T,T') G BV{<I>), {v e : {v,u) > 0} C 
S{f, f'), and there are x^ ^ so that (5i[T„,J, 5i[T;;J) = {Bi[f - x^], Bi[f' - x^]) for 
sufficiently large i (Lemmas [T^ and . 

Let I be the line 1 := {tv : t G M} and let be the component of -Bi(O) \ 1 that 
contains l/2u. Then -Bi[T] is stably related to i?i[T"] on so it must be the case that 
Xj ^ D^. Now, if Xj ^ 1, then {—Xi,u) > so T„- ~s T^_. But then T ~s T", which is 
not the case. Thus Xj G I for all large i. If Xj = for infinitely many i, then {T,T') 
is ^-periodic by Lemma [10] and S{T, T') is open by Lemma [HI Otherwise, there are 
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ii, 12, is with between xi^ and on 1, say = Xi^ — tiv and Xi^ = Xi^ + t^v with 
ti, ts > 0. Then T - X^'^it^voo^ T' - A"'2tiw and T - A"'2t3(-t;) T' - X''^2^{-v), so 
^ 5(r, r), -t; ^ S{T, T'), and ^(T, T') is open. □ 

N.B. The above proof in fact shows that if $ is 2-dimensional, (T, T') G and 
f G dS{T, T'), then there are t„ — t- oo or t„ — t- — oo so that T — t„f ^' ~ tnV. 

Theorem 2. If Q = «s a 2- dimensional, non-periodic, FLC, self-similar substi- 

tution tiling space, then the collection {S{T,T') : {T,T') G BV{^)} is finite. 

Proof. Suppose instead that there are (Tn,T'^) G BV{^), n G N, so that dS(Tn,T^) = 
{vn,Wn} and {vi,Wi} 7^ {vj,Wj} for all i ^ j. Passing to a subsequence, we may 
assume that f „ — )■ f and w„ — j- w as n — )■ oo. Since f„ ^ S(Tn,T^) (Lemma [T3|) 
there are Sn G M"^ so that T„ — s„f„ — Srifn. Let fc„ G Z be so that X''"Sn G 

[A-2,A-i). Replace (T„,T;) by (<I>^"(T„), $*^"(T^)) and s„ by A^"s„. We still have 
dS{Tn,T^) = {vn,Wn} siuce $ is self-similar. Let m„ G S"*^ be such that {un,Vn) = 
and {f G §^ : {v,u) > 0} C S{Tn,T^. By passing to a subsequence, we may assume 
that (T„,T;) ^ (T,T') G X s„ -> s G [A'^A'^], and m„ ^ -u G §^ From 
Lemma Owe have (T,T') G {t; G 5^ : > 0} C S{T,T'), and T - 

T' — sv (the latter because (T„ — s„f„,T^ — s„f„) G BV{^) and (T„ — SnVn,T^ — 
SnVn) {T — sv,T' — sv)) . By Lemma there is an and there are a;„ — > so that 
{Bi[Tn], Bi[T^]) = {Bi[T - Bi[T' - for all n>N. By taking N large enough 
we can assure that < e and \xn + s„f„ — sf | < e for all n > N, where e > is 
small enough so that the e balls centered at sv and are disjoint and contained in 
Bi{0). Let I and 1„ be the lines {tv : t G M} and {tVn + x„ : t G M}, resp.. Let 
and be the components of -Bi(O) \ I and -Bi(O) \ 1„, resp., with l/2u G and 
1/2m„ + x„ G -D^. Then -Bi[T] is stably related to -Bi[T'] on D~^. Pick n > N. Since 
(Si[T„],5iK]) = {B,[T - x„],5i[T' - and T„ T^, B^[T] and 5i[r] are not 
stably related on that is x„ ^ Similarly, x„ + s„f„ ^ Z^^. Suppose that 

Vn 7^ Then the lines 1„ and I intersect in a single point {p = tv}. If t > s, then 
G D^; if t < 0, then sv G D^; and if < t < s then exactly one of 0, sv is in 
So if Vn ^ V, {0, sw} n 7^ 0. If G then (m„, -a;„) > so T„ + a;„ ~, T' + x„. 
But then T ~s 7", which is not the case. Similarly, if sv G then (m„, sf — a;„) > 
so that T„ — {sv — a;„) ~s T' — {sv — x„). But then T — sv T' — sv, which is also 
not the case. Thus it must be that Vn = v for all n > N. 

Now, for each n > N there are t„ > so that Tn — tnWn T^ — tn'Wn- Let m„ G Z be 
such that X'^Hn G [A^^, A-^): replace (T„,T;;) by ($"^"(T„), $'^"(T^)) and t„ by A'""^^. 
Let u„ G S"*^ be such that {t> G S"*^ : {v,Un) > 0} C S{Tn,T^) for n > N. Passing to 
a subsequence, we may assume that {Tn,T'^) — >■ {T,T') E fl x fl, tn ^ i, and Un u 
as n — )■ oo. Note that for the new Tn,T^, it's still the case that dS{Tn,T^) = {v,Wn} 
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for n > N, with Wi ^ Wj for i ^ j. Proceeding just as above, we may conclude that 
Wn = w for all sufficiently large n. That is, there could only have been finitely many 
asymptotic sectors to begin with. □ 

We will say that is non-collapsing if , whenever (T, T') G BV{^), v G dS{T, T'), 

and < to < ti are such that T — tQV o^^g T' — t^v and T — tiv T' — tiv, then 
T — tv '^s T' — tv for all t G [to;^i]- It is clear from Lemma [T2] that the branch locus 
is non-collapsing if and only if the branch locus coincides with the collection of branch 
pairs. 

If (T, T') is a branch pair in the 2-dimensional substitution tiling space Q, we'll call 
(T,T') 

• an isolated pair if S{T, T') = E>^; 

• a corner pair if S{T,T') is proper in but contains a closed semicircle in its 
interior; 

• a line pair if S{T,T') is an open semicircle. 

Every branch pair is of one of the above types. Furthermore, there are only finitely 
many isolated and corner pairs and they are all periodic (Lemma [T^ and Theorem [2]). 

Proposition 5. If BV is non-collapsing then VBC{^) = BC{^). 

Proof. Pick (T, T') G BV{^). Suppose there are v G dS{T, T') and t > with T-tv ~, 
T' — tv. Let to := inf{t > : T — ~s T' — tv}. Then (T — tov, T' — t^v) is either 
an isolated or a corner pair and hence is periodic. If to 7^ 0, then dS(T,T') = {—v} C 
dS{T - tov,T' - tov) and Uj>o{T - t{-v)} C Ut>o{(T - tov) - t{-v)}. If there 
are not such v and t, then either {T,T') is an isolated pair, and hence in VBV, or 
{T,T') is a line pair with dS{T,T') = {±f} for some v G In the latter case, and 
using Lemma HI there is a A; G N and a sequence — > oo so that all of the pairs of 
patches (5i[<l>-"»(T)], 5i[$-">(T')]) and (5i[$-"'-*^(T)], 5i[<l>-"»-^(T')]) are translates 
of the same pair of patches (P, P'). Moreover, we may take = rij mod(/c), and, 
without loss of generality = mod{k). As in the proof of Proposition |3l the vectors 
translating the pairs of patches (Pi [^^"'(T)], Pi (T')]) to the pairs of patches 
(Pi[$~"*~'^(T)], Pi[$~"'~'^(T')]) are all parallel with v. Passing to a subsequence, we 
may assume that (Pi[$-"»-'=(T)], Pi[$-"'-^(r')]) ^ {Q,Q'). We have that $'=(g) D 
Q - sv and ^^{Q') D Q' - sv for some s. Then $^'((5 - (y^)^) ^ Q - (i^xfe)"^ 
and ^"{Q' - {j^)v) D Q' - {j^)v. Let f := U„>o$"'=(Q - {y^)v) and f := 
U„>o$"''((5' - (i^)^)- Then (T,T') is ^-periodic of period k and is a line branch 
pair with dS{T, T') = {±f } by the non-collapsing assumption. Moreover, there are 
bounded Sj so that Pi[$^"*(T)] = Pi[T — Siv]. Let = rriik. Then, for any t G M, 
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B^^,k[T - tv] = B^n.,k\T - {y^-^Si - t)v] for all i so that T - {X^-^Si - t)v ^ T - tv 
as z ^ oo. Thus T - tv e VBC so that BC = VBC. □ 

Example 1: The half-hex. 

This is a self-similar Pisot substitution tiling space with A = 2 and substitution rule 
shown in Figure [TJ There are six prototiles, consisting of a half hexagon tile and its 
rotations through multiples of 7r/6. 




Figure 1. Half- hex substitution rule. 

Six branch pairs are created from three distinct tilings, Ti, T2, and T3, with patches 
at the origin shown in Figure |2l These tilings are fixed by the substitution and are 
identical off the support of the pictured patches; hence S{Ti,Tj) = S^,i,j G {1,2,3}, 
i ^ j- That is, these are isolated pairs. There are no other branch pairs so the branch 
locus is BC = {Ti,T2,T3}. 




Figure 2. The 1-patches of the three elements of the half-hex branch locus. 

Example 2: The chair. 

This is also a self-similar Pisot substitution tiling space with A = 2. There are four 
square prototiles for the chair substitution <l>c<. (We will describe the "square chair" 
- see [Sa] for it's equivalence with the more familiar substitution with chair-shaped 
tiles.) Let po be the unit square tile with the origin at the center and marked with a 
northeast pointing arrow, and let pi := r*(po), where r denotes rotation through 7r/2. 
By this we mean, for example, that pi has the same support as po but is marked with 
a northwest pointing arrow. The substitution on po inflates by a factor of 2 and fills in 
the 2x2 square with translates of the pi as pictured. 
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Let $c(Pi) := r^^ciPo))- The tilings Tj := U„>i$J^(pi) are fixed by $c and are 
members of corner pairs: S'(Tj,Tj+i) = r^{{v E : {v, (0, —1)) > — v^/2}), with the 
subscripts on the T's taken mod(4). These are all the corner pairs, there are no isolated 
pairs, and all members of line pairs have zero-patch equal to: a translate of po or p2 
in a northeast-southwest direction; a translate of pi or ps in a northwest-southeast 
direction; or a collection of four prototiles with all arrows pointing towards, or away 
from, the origin. There are five zero-patches of the latter form: i^ofTj],? = 0, . . . , 3, 
and the patch P pictured below. 



P = 



\ 









Let T* := U„gN$c(^) be the tiling, fixed under with 5o[T*] = P. The branch 
locus of then consists of the disjoint union of four dyadic solenoids. Si := c/({Tj — 
tr*((y2/2,y2/2)) : t G M}),2 = 0, . . . , 3, together with four rays, Ri := {T* - 
tr'^{{\/2/2^ 1/2/2)) : t > 0}, i = 0, . . . , 3, joined at their common endpoint T*. Each ray 
Ri winds densely on Si. BV{^c) is non-collapsing, so VBC{^c) = BC{^c)- 

The branch locus for the chair tiling can be described as an inverse limit of an 
expanding Markov map (see Theorem H] below) as follows. Let X := T U [1,3] be the 
"circle with sticker" in the complex plane consisting of the union of the unit circle T 
and the interval on the real axis from 1 to 3, and let /o : X — )■ X by: 



Example 3: The octagonal tiling. 

The (undecorated) octagonal tiling space is a self-similar Pisot substitution tiling 
space with A = 1 + \/2. There are 20 prototiles: four unmarked rhombi, pi = T*(po), 
i = 0, ... 3, with r'^(po) = po, r being rotation through 7r/4, with the origin at their 
centers; and sixteen marked isosceles right triangles Xj = r*(ro), r/ = t^Tq), i = 0, . . . ,7, 




Now let K := Uj=o,...,3'^*(-^ ~ 3) be the union of four copies of X, joined at their 
endpoints, and let f : K ^ K he given by f{z) := r*(/o(r~*(z)+3)— 3) for z G r*(X— 3). 
Then Um / is homeomorphic with BC{^c) by a homeomorphism that conjugates / with 
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with Tj and t- having the same support but bearing different marks. The origin is at the 
midpoint of the hj^otenuse of the triangular prototiles. The octagonal substitution, 
$0, is described in the following figure. 




Figure 3. Octagonal substitution rule. 



If p'q denotes the translate of po with the origin slightly off-center (see Figure H]), 
then Po G $o(Po) so that the tilings Ti^j := UneN^"^ (r' {p^)) , i = 0, . . . , 7, are fixed 
by Also, n e <!>l{Ti) and r/ e $o(r/), so the tilings Ts,^ := U„gN$o ({r^, 7^+4}), 
i = 0, . . . ,7 and i + 4 taken mod(8), are fixed by $q. Note that $o(T!,-^j) = Tj^i^^, for 
j = 1,2 and i = 0, . . . ,7, with subscripts taken mod(8). 

The tilings Ti j and Ti j_|_3 are members of a branch line pair, as are Ti j and Ti j+s 
(subscripts taken mod(8)), and the corresponding sectors have boundaries: dS{Ti i, Ti 4+3) = 
{±r\{V2/2, V2/2))}; and dS{T,^i,T^,,+,) = {±r\{0, 1))}. Let ^ := d{{T,,i-tr'\iV^/2, V2/2)) : 
t G M}). i3P($o) is non-collapsing, and the branch locus of the octagonal tiling is 
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Figure 4. 1-patches of the tilings Ti^o and r2,o- Black dots indicate the 
placement of the origin. 

BC{^o) = VBC{^o) = ^J=o^i with the Qi intersecting as follows: 



Qq n Qj 



{Ti,o}, 
{T2,o}, 



{Tij}, 



J = l 

i = 3 

J =4 

J = 5 

j = 6 



Note that r determines a homeomorphism of flo by r{{ai + Vi}) := {r{ai) + r{vi)} 
for Vi e and prototiles (jj. Then = r'(Qo) and the intersections of fli with the 
various Qj are obtained by applying to the above. Qq is itself (homcomorphic with) 
a one-dimensional substitution tiling space which can be described as follows. Let X 
be a wedge of three circles, labeled by 1, 2 and 3, and let / : X — )■ X be the Markov 
map that maps these circles according to the pattern of the substitution (p: 

1 ^ 23131 

2 h-> 23231 
3 ^ 2323131. 

Qlf^o is conjugate with the shift / on Q^f, 



Then $2 



lim / ~ f2o- To describe all of 

BC{^o), let xo, xi, a;2, and 2:3 be the fixed points of / corresponding to the last occur- 
rence of 3 in 0(3), the first occurrence of 3 in 0(3), the first occurrence of 1 in 0(1), and 
the second occurrence of 2 in 0(2), resp. (These points correspond to 71^0)^1,75^2,0) 
and T2.6, resp.) Let B := (Uj^Q^im/ x {i})/ ~, in which ~ identifies points as follows: 
{xq, i) ~ (xi, 2 + 1), (xi, i) ~ (xo, i + 7), (x2, i) ~ (xg, i + 2), and (xg, i) ~ (x2, i + 6). 
$oIb£(3>o) then conjugate with F : B ^ B, where F([(x, i)]) := [(/(x),i)]. 
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Figure 5. Schematic of the branch locus of the octagonal tiling space. 

The octagon tilings can also be obtained from a cut-and-project scheme (see |FHKj ) 
in which the "window" is an octagon. In this presentation, the ambiguity introduced 
by each of the eight boundary segments of the octagon is responsible for each of the 
eight pieces fli of the branch locus. 

The following Theorem guarantees that, unless the branch locus consists of just a 
finite number of points (as for the half-hex), the branch locus is rather complicated. 

Theorem 3. Iffl is a 2- dimensional, non-periodic, FLC, self-similar substitution tiling 
space that has no isolated branch pairs, then there are branch pairs {Ti,T[), (T2,T2) G 
i7 X i7 with dS{Ti,T[) ^ dS{T2,T2) ■ Moreover, if Q also has no corner branch pairs, 
then all line branch pairs (T, T') are non- collapsing in the sense that T — tv T' — tv 
for allteR,ve dS{T,r). 

Sketch of proof: We will see rather easily that if Q has a corner pair then Q also 
has a line pair. With a bit more work we will show that if Q has only line pairs with 
parallel directions, then Q has a nonzero translational period. The detailed proof is 
deferred to the next section. 

We'll say that a continuous map f : K ^ K on a. finite 1-dimensional simplicial 
complex K with vertices V is an expanding Markov map provided f{V) C V, f~^{V) 
is finite, and / is one-to-one and stretches length by a factor of at least A, for some 
A > 1, on each component of K \ (V U f~^(y)). Such maps are quite similar to the 
Williams presentations of 1-dimensional hyperbolic attractors (|W]). In particular, at 
all but finitely many points, the inverse limit space lim/ is homeomorphic with the 
product of a 0-dimensional set with an arc. 
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Theorem 4. // is a 2- dimensional, non-periodic, FLC, self-similar substitution 
tiling space and either BV{^) is non-collapsing or $ is Pisot, then there is a finite 
1-dimensional simplicial complex K and an expanding Markov map f : K ^ K so that 
$|-pe£($) is topologically conjugate with f on l^m /. 

Sketch of proof: Let X be the 1-collared Anderson- Put nam complex for Q with 
n : n X and F : X ^ X so that vr o $ = F o vr. Then tt : n ^ X := l^F is 

a homeomorphism that conjugates $ with F (see |AP] ) . We will prove in the next 
section that, under the hypotheses of Theorem HJ the collection {{t,1)} consisting of 
all pairs with t E T and r fl / 7^ 0, where either (T, T') is a periodic line pair for 
which dS{T,T') = dS{T,T') = {±v} and I = {tv: t e M}, or (T,T') is a corner pah 
with V e dS{T,T') and / = {tv : t > 0}, is finite, up to translation. From this it will 
follow that the set K := 7c(VBC{^)) C X is a finite 1-dimensional simplicial complex 
invariant under F. Then / = F\k is expanding Markov and is topologically 

conjugate with / on ^m/. A complete proof appears in the next section. 

Theorem 5. Suppose that Q and Q' are homeomorphic 2- dimensional, non-periodic, 
FLC, self-similar substitution tiling spaces and at least one of the following conditions 
is met: 

• fl has an isolated or a corner branch pair; 

• Q has line pairs (Ti,T2) and {T2,T^) with dS(Ti,T2) 7^ dS(T2,T3) ; 

• Q is Pisot. 

Then there is a homeomorphism from Q to Q' that takes branch pairs to branch pairs, 
preserving type, and that restricts to a homeomorphism of the branch loci and of the 
periodic branch loci. 

Sketch of proof: As was the case for the proof of Theorem [H the rigidity results of 
[K] will provide the key to the proof of Theorem El First, we may replace an arbitrary 
homeomorphism of Q and Q' by a 'linear' homeomorphism that preserves asymptoticity. 
To further improve the linear homeomorphism to a conjugacy (between some powers of 
the substitution maps) it is necessary to show that the linear homeomorphism can be 
made to be 'pointed', that is, to take some self-similar (i.e., periodic under substitution) 
tiling to a self-similar tiling. This is accomplished by establishing the existence of 
tilings with such special asymptotic properties, that any tiling with these properties 
must be self-similar (at least up to translation). This existence is established by fiat in 
the first two of the alternative hypotheses of Theorem O From Theorem E] it follows 
that if Q has neither isolated nor corner branch pairs, then Q has non-parallel line 
branch pairs. Intersection of the corresponding lines would yield the second of the 
alternative hypotheses. In case Q is Pisot we will see that these lines have a virtual 
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intersection when viewed in the maximal equicontinuous factor of ^l. This virtual 
intersection will prove sufficient to pin down a linear homeomorphism of Q and Q' to a 
pointed homeomorphism. Once powers of the substitutions on Q and Q' are conjugated, 
Theorem |5] will follow easily. 

5. Proofs of the main theorems 

Throughout this section Qq, will always be a 2-dimensional non-periodic, minimal, 
self-similar tiling space with translationally finite local complexity. 

Given e > and T G a line / with direction vector v E E>^ will be called an 
e- characteristic for T provided there is a w G and a f G S^, with < v, >= 0, so 
that for all y E I and s G (0, e]: T — y T — w — y; and T — y — sv^ ~5 T — w — y — sv^. 

Let [(*, *)] denote the translation equivalence class of (*, *). 

Lemma 14. Fix e > and T G ^2$. Then {[(r, r (1 1)] : I is an e- characteristic for T 
and T E T} is finite. 

Proof. For each e-characteristic I there is a line pair (T', T") G BV{^) with dS{T', T") = 
{±v} (let (T',T") be any subsequential limit of ($^(T - ?/), $'=(T - ?/ - w;)), keZ,ne 
N,y G /), so there are only finitely many directions of e-characteristics by Theorem 
[21 It follows that there are only finitely many pairs [(r, r fl /)] with f fl / = (tiles 
are connected). Thus, if there are infinitely many distinct [(t, r fl /)], there is a pro- 
totile p, vectors x„ with p — Xn & T, and e-characteristics /„ with v-^{ln) = so that 
[(p + Xn,{p + Xn) n /„)] are all distinct and (p + Xn) fl /„ 7^ for all n G N. Pick 
yn & {p + Xn) n /„ and let Wn = w{ln) be as in the definition of e-characteristic. We 
may assume that the Bi[T — ?/„] are all of the same type, say Bi\T — y^] = B — Zn, 
and that the Bi[T — Wn — yn] are all of the same type, say Bi[T — Wn — y-n] = B' — z'^, 
with z„ — )■ and z'^ — )■ 0. Note that since the [(p + x^, (p + x„) fl are all distinct, 
{zn - z.m, v^) 7^ forn 7^ m. 

Now B — Zn stably related with B' — z'^ on {x : |x| < e and {x,v-^) > 0}. It is 
a consequence of Lemma [7] that {z^ — Zn} is finite. Pick a large n and a A; > with 
\zn+k - Zn\ < e and z'^^j^ - Zn+k = z'^- Zn- Suppose {zn+k - Zn,v^) < 0. We have 

B - Zn+k '^s B' - Z'^^f^ and B - Zn+k + {Zn+k - Zn) ~s B' - Z'^^f. + {Zn+k - Zn). But 

Zn+k - Zn = - z'^, SO wc havc B - Zn s B' - z'^, that is, T - ?/„ ~ T - w„ - yn, 
contradicting the assumption that is an e-characteristic for T. A similar contradiction 
is reached if {zn+k — Zn, v^) > 0, hence there can be only finitely many [(r, t Hi)]. □ 

It follows from the above that there is a 5 = 6{e) > so that if / and I' are two 
distinct, parallel e-characteristics for T, then the distance between / and /' is at least 
S. 
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Lemma 15. Suppose that T G ^2$ is fixed by $ and that {ln}nez is a family of parallel 
lines so that /„ separates from l^+i for all n and = Unt^^Sn where Sn is the 
open strip between In-i and In+i- Suppose further that \{ln}nez C {ln}nez and there 
are nonzero Wn parallel to the In, so that T — y T — Wn — y for all ?/ G Sn- Then 
{wn} is infinite. 

Proof. Suppose otherwise. Say G Sq. There is then large enough so that A^{/_i, Zi} = 

/„2+i} with {wn}n& = {wj}j=-ni...,n2- For j G {-ni,...,n2} and y G 5*^ we 
have T—y ~s T—Wj—y and T—y ~s T — X'^wq. Let Mj := {t G M : T—y ~s T—tWj—y 
for all y G Sj}. Then Mj is a Z-module. By Lemma HI Mj must have a small- 
est positive element, so Mj is isomorphic with Z. Thus, since |A^i(7o|/|'U^j| G Mj for 
j G {—rii, . . . ,712}, there must be nonzero kj,mj G Z with kjWj = rrijX^WQ. Then 
T — y T — mwQ — y for all ?/ G where m = n^=-ni ^j- follows from Lemma 
Othat T — mwo = T, contradicting the non-periodicity of □ 

Lemma 16. Suppose that T, T' G n G and 6 > are such that T — yr^gT' — y 
for all y with < (y, u) < 5. Suppose also that T T' and there is yo with {yo, u) = 
so that T — yo T' — yo. There is then a pair (T,T') G BV{^) and a vector w not 
parallel with u so that G §^ : {v,w) > 0} C S{T,T'). 

Proof. There is e > so that T — y ~s T' — y for all y G cl{B^{yQ)). Consider the curves 
Cg : [-e, e] ^ given by c,(t) = t(^) + [{^M^I^)t^ - (1 _ s)e - s\yo\^^ + y. For 
each s, the image of Cg is an arc of a parabola from yo — e-^ to yo + e-j^ with vertex at 
yo — [{l — s)e+ s\yo\\^y When s = this curve lies entirely in cl{B^{yo)) and when s = 1 
the vertex is at 0. Let sq be the infimum of those s > for which there is t G [— e, e] 
with T — Cg{t) ^g T' — Cg(t). Then there is to ^ 0] with T — Csg{to) '^g T' — Cg^ito). 
Let w be the unit normal to the curve c^q at 0^0(^0) with {w,yo) > 0. For sufficiently 
small r > we have: (T — Cso(to) ~ ''^'u^) ~y (T' — Cg^ito) — rw) — y for all y G -Br(O)) 
and (T — Cso(to) ~ '"w;) + rtu c^g (T' — Csp(to) — rw) + rw. By Lemma [11] there is a 
branch pair (T, T') as desired. □ 

Proof of Theorem O For the first part, we prove the equivalent statement: If ^2$ is 
a 2-dimensional FLC self-similar substitution tiling space with connected tiles, then 
there are (Ti, T{), (T2, Tg) G BV{^) and non-parallel vectors Ui,U2 so that {t> G : 
{v,u,) >0} cS{T,,Tl)ioTi = l,2. 

Let T G be fixed by Let r E T and a; 7^ be such that r — a; G T. For 
Xo G f let r > be such that T — Xo — y ^g T — x — Xo — y for all y E Br{0) and 
T — xq — yo '^s T — X — Xq — yo for some with |?/o| = r. Then by Lemma [TT] there is a 
branch pair, asymptotic in the positive half-plane determined by z = z{t, x, xo) := —yo- 
Hence we are done, unless all such r, x, xo produce parallel z's. For such r, x, xq, r, and 
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7/0, let Tm = sup{r' : T ~ {xq + {1 - r'/r)yo) - y ~^ T - a; - (xq + (1 - r'/r)yo) - y for 
all y G Br'{0)}. It is easily checked that r < r'. If r' = oo, then {T — xq — yo) — f ~s 
(T — xo — yo) — — for all v with (w, —yo) > 0. By Lemma El (T — xo — yo) and 
(T — xo — yo) — X would agree on {v : {v, —yo) > R} for some -R. Pick Vn with 

„, -yo) oo and (T - xq - yo) -Vn ^ T' e Q. Then (T - xq - yo) - x - w„ T' - x 
and T' — X = T', contradicting non-periodicity of Q. Thus r < r' < oo. 

If it is not the case that T — (xo + (1 — 'rM/T)yo) — y ~s T — x — (xq + (1 — rM/'")yo) — y 
for all y G 0/(5^^(0)) \ {='=(^)yo}, we are done, by Lemma [TTl Also, by maximality of 
Tm, T - (xo + (1 - rM/r)yo) - y T - x - (xo + (1 - rM/r)yo) - y for y = ±(^)yo. 

Let us suppose that all the 2;(r, x, xo) are parallel. Choose a unit vector z parallel 
to all these, and let z-^ be a unit vector perpendicular to z. Let S = S{t,x,xo) be the 
infinite open strip S := {sz-^ + xq + (1 - t)yo + t{^-=f^)yo : s e R,0 < t < 1}. We 
claim that T — y ~5 T — x — y for all y G 5*. For if this were not so, we could push 
parabolic curves out along S, as in the proof of Lemma [161 until there occurs a first 
tangency with the set of those y's such that T — y^^T' — x — y. The normal to the 
parabola at that point of tangency would not be parallel to z, leading to a ziyT , X, Xq) 
not parallel with z. Furthermore, each boundary component of cl{S) contains a point 
y at which T — y^gT'- x — y (take s = and t G {0, 1} in the definition of S). If 
not all points of OS have this property, we are done by Lemma [TBI For any xq, Xq G r, 
S{t, X, Xq) and ^(r, x, Xq) are either disjoint or equal; since tile interiors are connected, 
they must be equal. Hence f C S'(r, x, Xq) and the boundary components of all the 
strips Sr,x '■= S{t,x,xo) are e-characteristics for T for any e so that each tile contains 
an e/2-ball. Fix such an e > 0. 

For any fixed x 7^ 0, the widths of the strips Sr^^^ are uniformly bounded: otherwise, 
we could find x„ so that T — x„ — y ~s T — x — x„ — y for y G Bn{0), T — Xn ^ T, and 
T — x — Xn — )-T — X, and we would have T — y ~s 7" — a; — y for all y so that T = T — x, 
by Lemma [5l in contradiction to the non-periodicity of Q. It follows that there must be 
an r so that any strip of the form 5* = {sz + x^ — (1 — t)rz-^ + trz-^ : s G M, < t < 1} 
contains a component of dS^^x for some r and x 7^ 0. Indeed, let P be a patch of T 
that contains tiles r and t + x for some x 7^ 0. Then for each w so that P + w G T, 
there is a strip St-+w,x that intersects P + w. Since the strips St-+w,x have uniformly 
bounded widths and since there is an R so that for every y G there is a w with 
spt{P + w) C BR{y), we must have r as desired. 

Let r be as above. It follows from Lemma \\M (together with FLC) that {B2r\T — y] : 
y G dSr,x for some t & T and x 7^ with r G T — x} is finite up to translation in 
the z direction. Thus, for each boundary component / of a strip Sr,x there is a y G / 
and w = w{l) 7^ parallel with z so that B2r[T — y] = B2r[T — y + w]. Furthermore, 
we can choose the w{l) to have uniformly bounded lengths (if {B2r[T — y] : y E dSr^x 
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for some r E T and x ^ with r G T — x} has m elements, up to translation in 
the ^-direction, and the diameters of these patches are all less than d, then we can 
take \w{l)\ < md). It is then a consequence of finite local complexity that {w{l) : I a 
component of dSr,x, r e T, r + x G T, x 7^ 0} is finite. 

Now let lo be a boundary component of some Sr,x, let yo G Iq be such that B2r[T — 
yo] = B2r[T -yo + w{lo)] and let Pq := B2r[T - yo] + yo- Then Pq and Pq + w(/o) are 
patches in T and, as above for t,x, there is a strip S'q := 5'pq^^(;q) so that T — y 
T — w{lo) — y for all y G S'q. Also, {y : d{y, Iq) < 2r} C S'q. Now let h be a boundary 
component of some Sr^x with yi G /i, r < {yi,z-^) < 2r, and with P2r[7' — yi] = 
B2r[T — yi + U!{li)]. Let Pi := B2r[T — yi] + yi and let S[ := S'pj_^(i^). Continuing in 
this manner, we construct lines /„ and strips S'^, n E Z. Letting Sn be the intersection 
of S'^ and the strip between and In+i, and w„ = w{ln), the hypotheses of Lemma 
[12] are satisfied, but the conclusion of that lemma is contradicted, as finite. 

Now suppose Q has only branch line pairs and suppose that {T,T') G BV{^), 
V G dS{T, T'), to G M^, and e > are such that T — t^v 'y^s T' —t^v and T — tv ~s T' —tv 
for Iq < t < Iq + e. There is a /c > so that there are arbitrarily large n such that 
(Po[$"(T - to^^)], Pof'^'^lT - tQv)]) and (Pq (T - to'y)], Po (T - tot;)]) are the 
same up to translation. As in previous arguments, this translation must be parallel to v 
and, as soon as A"e is greater than the diameter of any tile, this translation must be zero. 
Fix such an n and let (f ,f') := (U„>o$'"'=(Po[$"(T-tQi;)], U^>Q$'"*=(Po[$'^(T'-tow)]). 
Then (T, T') is a periodic branch pair with S'(T, T') D S(T, T'). But T — tv ^ g T' — tv 
for < t < e. It follows from the periodicity of (T, T") that T — tv ^ s T' — tv for all 
t > 0. Thus V G S(T,T') so that {T,T') is an isolated or corner pair. □ 

Proof of Theorem^ Let us first suppose that the branch locus of $ is non-collapsing. In 
this case VBC{^) = BC{^) (Proposition ED and, if (T,T') G i3P($) and v G dS{T,T'), 
then {T-tv,T'-tv) G i3P(<l>) for all t > 0. Since BV{<^) is closed (Lemma [I2]), we see 
that BC{<^) = {T : (T,T') G SP($)} and BC{<I>) is also closed. Fix v G dS{T,T') and 
u G §^ with {y G §^ : > 0} C S(T,T') for some (T,T') G i3P(0). Suppose that 

Ti, T"2 G T, ti, t2 G IR"^, and x G are such that tiV G intiji) for i = 1, 2, Ti + x = T2, 
and Po[P' — tif] + X = Po[T' — t2v]. Since Po[P — tiv] is stably related to Po[P' — tiv] 
on int{spt{BQ[T - tiv]) n spt{Bo[T' - tiv])) n {y G : > 0}, while Pq[T - tiv] 

is not stably related to Po[P' — tiv] on {tiv} for i = 1,2, it must be the case that x 
is parallel with v. That is, the pairs (ti,/ fl ri) and {t2,1 fl r2) are the same up to 
translation, where I = 1^ := {tv : t G M}. Since there are only finitely many transla- 
tionally inequivalent pairs of patches of the form (Po[T], Po[T']) with (T, T') G BV{^) 
(Lemma|9]- note that, in the above, {T — tiV, T' — tiv) G BV{^) from the non-collapsing 
assumption), and since the set {v : v E dS{T,T'), (T,T') G BV{^)} is finite (Theorem 
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[2]), the collection {[(r, rfl/)]} of translation equivalence classes of pairs (r, rfl/), where 
G r e T and / = for some T with (T,T') G and v G dS{T,T'), is finite. 

By first collaring tiles if necessary, we may assume that $ forces the border so that 
the map if : Q<j, — )■ X$ := ^mF$ onto the inverse limit of the substitution map F$ on 
the Anderson-Putnam complex X$, is a homeomorphism ((APj). The 2-dimensional 
CW-complex X$ is the quotient of formed from T G ^2$ by identifying xi and 
X2 if there are Ti and r2 in T with Xj G and T2 = Ti + (a;2 — Xi). Equivalently, 
X,j, := {[(r, x)] : X G r, r G T, T G ~, with ~ the transitive closure of the 

relation defined by [(ri,xi)] ~ [(t2,X2)] if there are T G ri,f2 G T, and ?/i,?/2 
so that fi = Ti + Hi, i = 1,2, and xi + yi = X2 + y2- With this description of X$, 
vr : fi^ — i- X$ is given by vr(T) := [[(r, 0)]], where G r G T and [[(*,*)]] denotes 
the ~-equivalence class of the translational equivalence class of (*,*). We see that 
K := 7r(i3£($)) is a 1-dimensional simplicial complex contained in the finite union 
of line segments {[[(r,x)]] : x G r n Q, with e t e T, {T,T') G and 

V G dS{T,T'). With / := F$ \k, we have that tt maps is homeomorphi- 
cally onto ^m/, conjugating $ |b£(<i>) with /. The set V of vertices of K is defined as 
follows. Let Vi := {vr(T) : {T,T') G is an isolated or corner pair}: Vi is finite 
by Theorem |2J Let V2 := {[[(t, 0)]] G -R' : is a vertex of r}: V2 is finite under the 
assumption that all tiles are polygons. Let V3 := {[[(t, 0)]] : is in the interior of an 
edge T] of T, T E T, (T,T') G BV{^), and there is f G dS(T,T') with v not parallel 
with 7]}: V3 is the set of points where the finitely many line segments in K meet an 
edge of a polygonal face of X$ transversely, so V3 is finite. Then := U V2 U V3 is 
finite and forward invariant under /. The conditions for f : K K to he expanding 
Markov are easy to check. 

Now assume that $ is self-similar Pisot. We will argue that if (T, T') G VBV{^) and 

V G dS{T, T'), then the ray {tv : t > 0} crosses the tiles of T in only finitely many ways. 
The result then follows as above. Let g : f2$ — )■ Ta be geometric realization onto the 
maximal equi-continuous factor and let Fa '■ — be the hyperbolic automorphism 
with g o ^ = Fa o g. (Here A is the 2d x 2d block diagonal matrix whose blocks are 
the companion matrix of the Pisot inflation factor X, d = deg{X), Fa is the associated 
hyperbolic toral endomorphism, and Fa is the shift on the inverse limit := l^im F^.) 
The map g also semiconjugates translation in with an action on Ta that consists 
of translation along the 2-dimensional unstable (under Fa) leaves in Ta'- we will use 
the notation g{T) — x := g{T — x) for this action. More explicitly in coordinates, the 

action on is given by {zq, . . . , Zn, ■ ■ ■) — x = {zq — x, . . . , Zn — X~"'x, . . .), where 
X X is an isomorphism of with the unstable space Wa of Fa- We will also use 
the key fact that g is boundedly finite-to-one ( |BKS] ). 
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Given (T, T') G VBV{^) and v G dS{T,T'l, we claim there is to > and T G 
with T ^-periodic, so that T — to'^ ^ W^'^(T). Indeed, if there is ti > so that 
T — tiv ~s T' — tif, then let to := inf{a : T — tv ~s T' — tv^t G [a, ti]}. Then 
to > and T — to^^ ^' — ^o^- Let n G N be large and /c G N be such that 
(So (T-tot^)], Bo[^''+''{T'-tov)]) is the same as (Eo[$"(T-tot^)], 5o[$"(T'-tot^)]), 
up to translation. Such translation must be parallel with v (as, for example, in the proof 
of Proposition ED and then must be 0, since 5o[$"+''(T - tov)] and 5o[$"+^(T' - t^v)] 
as well as i?o["^'"(T - tov)] and i?o[$''(T' - t^v)], are stably related on {tv : t > 
0} intersected with the supports of the appropriate patches. That is, {BqY^^^^{T — 
t^v)l B^[^^+\T' - t^v)]) = (5o[$"(T - to^)], 5o[<f "(T' - t^v)]) and T-t^vE W^{f ), 
with T := U„>o$''''(5o[T - to^^]) ^-periodic of period k. If, instead, T - tv ^sT' - tv 
for all t > 0, there are only finitely many patches of the form Bq\T — tv] for t > 0, up 
to translation parallel to v (as argued in the non-collapsing case above). Let n be the 
$-period of T. There then are arbitrarily large ti and s G M"*", m G N with Bq\T — 
t^v] + sv C ^^^{Bo[T-t^v]). Let to := ti + 3;;^ and let f := Ui>q^'^^{B^[T -t^v]). 
Then T is ^-periodic and T — to'^^ ^ iy*(T). 

To simplify notation, assume that T is fixed by Let to and T be as above with 
T periodic of period A; under $. Let L^, = L^{T) denote the ray := {g{T — tv) : 
t>0} = {g{T) - tv : t >0} in Ta- Note that g{T - X^%v) = g{^''^{T - tov)) = 
F^[g{T — tof )) — 7- g{T) as n —7- 00 so that g{T) G cl{L^) and meets the e-stable 
manifold W^{g{f)) := {z e f : rf(F^(z), F^(^(f ))) < eVn > 0} for each e > 0. For 
each n G N, let 7r„ : T T^^^ = R^'^/Z^'^ be the projection of Ta = 1^ Fa onto the n-th 
coordinate space. We will prove now that 7ro(c/(L„)) is a sub-torus of T^'^ of dimension 
at most d. (In fact the dimension of 7ro(c/(Lj;)) must then be exactly d, but we won't 
need that here.) 

To see that this is the case, first note that the stable (W^) and unstable (WX) spaces 
of A : M^'' — )■ M^*^, at 0, have bases consisting of vectors with entries in the field Q(A). 
{Wa is spanned by a pair of eigenvectors for A with eigenvalue A, while WX is the space 
orthogonal to a space spanned by a pair of eigenvectors for A^ with eigenvalue A.) Now, 
g{T) - tov,g{T) - X^tov G W^giT)) means that the vector w := (A'' - l)toS satisfies: 
(1) w - p e W\ for some -p G Z^*^. Also, since v G W)^. (2) w G W^. Conditions (1) 
and (2) can be expressed as a system linear equations with coefficients in Q(A); the 
unique solution w = {wi, . . . , W2d) thus has all of its entries in Q(A). The dimension of 
7ro(cZ(Lt,)) = d{{tw + 1}'^ : t G M}) equals the dimension over Q of the rational span 
of \w\, . . . , wid\- Since the dimension of Q(A) over Q is d, the dimension of 7ro(c/(L^)) 
is at most d. The same argument clearly works for 7Cn{cl{Lj;)) for all n > 0, so cl{Lv) 
is a (i'- dimensional solenoid for some d' < d. 
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We are going to show that, for small e > 0, W^{g{T)) fl c/(L^) is a d' — 1-dimensional 
cross-section to the R-action x ^ x — tv on the solenoid cl{L^), to which orbits must 
return with bounded gap. From this it will follow that there are t- with — t- 
bounded and with t- — )■ ±00 as i — )■ ±00 so that {Bq[T — t[v]} is finite. An immediate 
consequence is that {tv : t G M} intersects the tiles of T in only finitely many ways. 

There is 6 = 6{v) > so that if x + Z'^'^,y + Z^'^ G 7ro(c/(L^)) and \x - y\ < 
6, then sx + {1 - s)y + Z'^'^ G 7ro(c/(L^)) for all s G M. We claim that for e < 
6, B^i2{T^o{g{T))) n 7ro(c/(Lt,)) C ■nQ{W^{g{T)). If this were not the case, then, by 
the choice of <5, W^i^{Tio{g{T))) C 7ro(c/(\)) and then W'{^no{giT))) C 7ro(d(L„)). 
But W^{Tio{g{T))) is dense in T^'^ and 7ro(c/(L„)) is a proper closed subset of T^"^. 
Clearly, this 5 works for the corresponding statement in all coordinate projections 7r„ 
simultaneously. 

Let A„(e) denote the local e stable manifold at the point 7r„((yf($~"(T))) for the 
restriction of F4 to the torus T := tiq{cI{L^)) = 7r„(c/(Li,)). Then A„(e/2) is contained 
in W^{TTn{g{^^"{T)))) for e < (5 with 6 depending only on v (and not on T, T or n). 
We saw above that the local unstable manifold PFg"2(^n(fl'('^ "(^)))) of meets T 
only along the arc 7r„((yf($~"(T))) — tv, \t\ < e/2, and it follows that A„(e) is a co- 
dimension one disk in T transverse to the M-action in the direction of v. Hence, orbits 
of the R-action on T return to A„(e/2) with bounded gap. (We really have a different 
M-action on T = 7r„(cZ(Lt,)) for each n, namely {y,t) ^ y — \^"'tv. We will take this 
into account.) 

Now choose e' small enough so that if S*, S' G VLq,, g~^{{g{S)}) = {Si, . . . , Sm}, and 
g{S') G W^,{g{S)) then -Sol's"] = -Bo['S'j] for some i G {1, . . . , m}. Let n be large enough 
so that if z,z' G are such that iTn{z) = Uniz') then d{z,z') < e'/2 and let e > 
be less that the 6 above and also small enough so that if d{'n'n{z),TTn{z')) < e then 
d{z, z') < e'. There is then a b, depending only on e and v, and {t^ : i G Z} with 
f- — )■ ±00 as i — >■ ±00 and < t'-^-^^ — t[ < b for all i G Z, so that 7in{g(T — t'{v)) = 
7i„{g{T)) - t[X-^v G A„(e/2) for all t G Z. Let g-\{g{f)}) = {f^, . . .,Tm}. We have 
that Bo[T - t[v] G {5o[Ti], . . . , Bo[T^]} for all i G Z. 

With b as above, let B be the maximum of the cardinalities of the collections : 
S' G ^7$ and -Bo [5*'] = -Bo [5*]} over all 5* G Finite local complexity insures that 
B < 00. Let M be the maximal cardinality of a fiber g~^{{g{S)}) over all S G 
M < 00 by [BKSJ . The number of distinct translation equivalence classes of pairs 
(r, r n /) with t e T, I = {tv : t e R}, and / fl r 7^ 0, is bounded by MB and this 
bound depends only on v and not on T (provided, of course, that there is T' with 
(T,T') G Pi3P($) and v G dS{T,r)). 

We prove now that for a given f G there are only finitely many distinct sets 
cl{T —tv : t G M} where T varies over all members of periodic line pairs (T, T') with v G 
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dS{T, T'). Indeed, there is a finite collection of pairs of patches {(-Pi, P[), ■ ■ ■ , {Pn, Pn)} 
so that if (T, T') is any line pair with v e dS{T, V) then {Bq[T], Bo[T']) = {Pi-tv, P^- 
tv) for some i G {1, . . . ,n},t G M. Suppose that (Ti,T[) and (T2,T2) are periodic line 
pairs with v G dS{Ti,Tl),i = 1,2 and {Bo[Ti], Bo[Ti]) = {Bo[T2] - sw,5o[T^] - sv) for 
some s G M. Let m be a common $-period for Ti and T2. Then -Bo[^i] = Bo[T2 — sv] 
implies that $'=™(T2-st;) = T2-X''"'sv ^Tiask ^ 00. Thus, Ti G d{T2-tv : t G M}. 
If T2 - tiV Ti, then T2 - (t^ + t)v ^ Ti - tt;. Thus, d{Ti -tv:teR}c cl{T2 - tv : 
t G M}. Interchanging 1 and 2 and replacing s by — s in the foregoing shows that 
c/{Ti - tt; : t G M} = d{T2 -tv.teR}. 

Note that if {T,T') is a periodic line pair with v G dS{T,T') then —1; G dS{T,T') 
so the image 7r(c/({T — : t G M})) in the Anderson- Put nam complex X$ equals 
U^gg_5(j,y,-)CZ({T — tw : t > 0}) and hence this latter set is a finite union of line 
segments in As there are only finitely many sets d{{T — tv : t & R}) for (T, T') a 
periodic line pair and v G dS{T, T'), there are only finitely many such v, and there are 
only finitely many corner and isolated pairs, K := 7c{VBV{^)) is a finite union of line 
segments (some may be degenerate, if there are isolated pairs) in X$. The description 
of VBV{^) as ^m(/ : K — )■ K) proceeds as in the non-collapsing case. □ 

Lemma 17. Suppose that a\ and 03 are arcs on E:^ with the property that ai U 
contains a closed semi-circle in its interior. If there are distinct tilings Ti,T2,T3 G flq, 
so that Ti and T2 are uniformly asymptotic in directions ai, i = 1,3, then there is 
w G so that T2 — w is ^-periodic. 

Proof Let = $-"(Ti), i = 1, 2, 3. By Lemmas Eland El there is an R so that Bo[Tp- 
tv] = Bo[T2 —tv] for alH > i? and v E ai, i = 1, 3. It follows that there are only finitely 
many triples of patches {Bq[Ti], Bq[T2], Bo[T^]), n > 0, up to translation. We may 
then choose a subsequence and a /c G N so that the triples {Bo[T^^], Bo[T2^], Bo[T^^]) 
and {Bo[T^^~^''], Bo[T2^^^], Bq[T^^~^'']) are all translationally equivalent and (without 
loss of generality) all Ui are divisible by k. By passing to a further subsequence, we 
may assume that T"^ — )■ Tj G as j — )■ 00 for i = 1,2,3. Just as in the proof 
of Proposition HI (the "a < 0" case) we may conclude that T2 is fixed by and 
T2 = T2 — w for some w. □ 

Proof of Theorem\^ Let VL = Qi^, and Q' = Q^. If Q has an isolated branch pair or a 
corner branch pair, then by Lemma M such a pair is uniformly asymptotic in a set of 
directions containing a closed hemisphere in its interior and we're done by Theorem [H 
Let Hq : — 7- fiij, be a homeomorphism for which there is a linear isomorphism L 
of R2 so that ho{T - x) = ho{T) - Lx for all T e and all x G (Theorem 1.1 of 
[K]). Suppose that (Ti,T2) and (T2,T3) are line branch pairs for $ with dS(Ti,T2) 7^ 
dS(T2, T3). Then there is w G so that T2 — W is ^-periodic by Lemma [T71 (in fact, it's 
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not hard to show w = in this case). By the "hnearity" and uniform continuity of h^, 
there are arcs aj in S^, shghtly smaller than the semi-circles {Lv/\Lv\ : v G S{Ti,T2)}, 
2 = 1, 3 so that «! U as contains a closed semi-circle in its interior and so that ho{Ti) 
and hQ{T2) are uniformly asymptotic in directions Oj, i = 1,3. By Lemma fT7l there is 
w' G so that h(T2)—w' is ^^-periodic. Let /ii : — )■ fi* by hi(T) := ho(T + w) —w' . 
Then hi is a homeomorphism that takes a ^-periodic orbit to a \E'-periodic orbit and by 
Corollary 1.5 of [K], there is a "linear" homeomorphism h : — )■ that conjugates 
some powers of $ and ^. It follows easily that /i(i3£(<l>)) = and h{VBC{^)) = 

Now suppose that f2$ is Pisot. We are done if f2$ has an isolated branch pair or a 

corner branch pair. Otherwise, there are are non-collapsing line branch pairs {Ti,T[) 

and iT2,T^) with dS{Ti,T[) 7^ dS{T2,T^) (Theorem ED . Let dS{Ti,Tl) = {±Vi}, 

i = 1,2, and let g : f2$ — )■ be the map onto the maximal equicontinuous factor of 

the M^.action on Q^. Note that g{Ti) = g{Tl), i = 1,2, since Tj and T/ are proximal. 

Then Ut^^W^i^giTi — tvi)) = UteRW^i^giT.- — tvi)), i = 1,2, are co-dimension one 

affine subspaces of that aren't parallel (since {±^^1} 7^ {±f2}). Thus there are 

ti,t2 G M with g(Ti - tiVi) = g(T[ - tiVi) = g{T2 - t2^2) = g{T2 - t2V2). It is 

proved in ^BKSj that, up to translation, there are only finitely many sets of the form 

{Bq[T'] : g{T') = g{T)] for T G VL^. Thus there are n, G N and w G so that 

{B^[^^+\Ti - tiVi)],B,[^^+'^{T[ - tiVi)],B,[^^+\T2 - tst^s)], (T^ - t2V2)]) = 

(5o[<l>nTi-ti^;i)]-w,5o[$"(T{--tit;i)]--w,5o[$"(r2-t2t'2)]-ti^,5o[<l'"(T2'-t2t^2)-H)- 
Equality of the first two coordinates of these quadruples implies that w is parallel with 

Vi, while equality of the last two coordinates implies that w is parallel with V2- Thus 

W7 = and the branch pairs (fi, f^) and (f2, f^) defined by := U^>o$'"^(5o[$"(Ti - 

Uvi)]),fl := U„>o$™'=(So[$"(7;' - Uvi)]) are ^-periodic and dS{fi,f[) = {±Vi}, i = 

1, 2. Moreover, g(Ti) = g{T[) = g{T2) = giT!^) since g is continuous, g o Fa = Fa^ g, 

and % = lim^^oo $"+™^(Ti - Uvi),f; = lim^^oo (7^' - Uvi), i = 1,2. Note that 

Tj 7^ T/, i = 1,2, by the non-collapsing condition satisfied by (Tj, T/), z = 1, 2. 

Now Qxj, must also be Pisot. (For example, the linear nature of ho guarantees that 

if (p is an eigenfuntion of the M^-action on then o h^^ is an eigenfunction of 

the M^-action on Qi^,, and these M^-actions have nontrivial eigenfunctions if and only 

if the inflations are Pisot, |So3 j.) Also, the linearity of ho insures that ho preserves 

proximality. In particular, g{Si) = g{S'i) = g{S2) = g{S'2) , where g now denotes 

the map onto the maximal equi-continuous factor of the action on and 5*1 := 

ho{Ti),S[ := ho(Tl), i = 1,2. Let Ui G S(Ti,Tl) satisfy {ui,Vi) = 0. Then for each 

S > there is i? = R{6) so that if t > _R then d(Ti — svi — tui,T[ — svi — tui) < 6 for 

all s G M (Lemma E]). Let e > be small enough so that if S, S' G Qqr and w G are 

such that d{S — tw, S' — tw) < e for alH > and limf_j.oo d{S — tw, S' — tw) = 0, then 
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BQ[S—tw] = Bq[S' —tw] for all t > (see the proof of Lemma[T]). Now if 5 > is chosen 
so that d{T,T') <6^ d{ho{T) , ho{T')) < e, then, for t > R{6), Bq[Si- sLvi-tLui] = 
Bo[S[ — sLvi — tLui] for all s G M. Similarly for 5*2, S2. Thus there is w G so that 
Si — w and S'^ — w agree on one of the components of \ {tLvi : t G M}, i = 1,2. For 
n G N U {0}, let Sn,i := ^""(^i - w) and S'^^^ := ^^"(S^ -w),i = 1,2. Using the fact 
that there are only finitely many quadruples {Sn,i, S'^i, Sn,2, S'^2)y translation 
(for any n the entries in the quadruple have the same image under g), and using that 
Lvi is not parallel with Lv2 and 5*1 7^ S[, S2 7^ 5*2, we see, exactly as in the proof 
of Proposition m that there is w' G so that S'o,i — w' and S'q^ — w', i = 1,2, are 
\E'-periodic. Let hi : flip Qq, be given by hi{T) := ho{T) — {w + w'). Then hi is a 
homeomorphism that takes a ^-periodic orbit to a \E'-periodic orbit. Corollary 1.5 of 
[K] supplies the desired h : VLq, ^ fi^, as above. □ 
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